Inflation of Finite Lattices along All-or-nothing Sets Tristan Holmes

نویسندگان

  • J. B. NATION
  • Heiko Reppe
چکیده

We introduce a new generalization of Alan Day’s doubling construction. For ordered sets L and K and a subset E ⊆ ≤L we define the ordered set L ?E K arising from inflation of L along E by K. Under the restriction that L and K are finite lattices, we find those subsets E ⊆ ≤L such that the ordered set L ?E K is a lattice. Finite lattices that can be constructed in this way are classified in terms of their congruence lattices. A finite lattice is binary cut-through codable if and only if there exists a 0 − 1 spanning chain {θi : 0 ≤ i ≤ n} in Con(L) such that the cardinality of the largest block of θi/θi−1 is two for every i with 1 ≤ i ≤ n. These are exactly the lattices that can be obtained from the one element lattice using a sequence of inflations by the two element lattice. We investigate the structure of binary cut-through codable lattices and describe an infinite class of lattices that generate binary cut-through codable varieties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inflation of Finite Lattices Along All-or-nothing Sets

We introduce a new generalization of Alan Day’s doubling construction. For ordered sets L and K and a subset E ⊆ ≤L we define the ordered set L ?E K arising from inflation of L along E by K. Under the restriction that L and K are finite lattices, we find those subsets E ⊆ ≤L such that the ordered set L ?E K is a lattice. Finite lattices that can be constructed in this way are classified in term...

متن کامل

Inflation of Finite Lattices along All-or-nothing Sets a Dissertation Submitted to the Graduate Division of the University of Hawai‘i at Mānoa in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi List of Symbols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...

متن کامل

FUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES

The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...

متن کامل

Avoidable structures, I: Finite ordered sets, semilattices and lattices

We find all finite unavoidable ordered sets, finite unavoidable semilattices and finite unavoidable lattices.

متن کامل

Some results on $L$-complete lattices

The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015